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Abstract. We give a simple non-analytic proof of Biggins' theorem on mar- 
tingale convergence for branching random walks. 

Let C := {Xi}f =1 be a random L-tuple of real numbers, where L is also random and 
can take the values and oo. This can also be thought of as an ordered point process on 
R. The random variable £, is used as the basis for construction of a branching random 
walk in the usual way: An initial particle at the origin of R gives birth to L particles with 
displacements X\, X%, . . .. Then each of these particles gives birth to a random number of 
particles with random displacements from its new position according to the same law as 
£ and independently of one another and of the initial displacements. This continues in a 
like manner forever or until there are no more particles. For a particle a, write \a\ for the 
generation in which a is born, X(a) for its displacement from its parent, and S(a) for its 
position. Denote the initial particle by 0, also known as the root of the family tree. If r is 
an ancestor of a, write r < a. Thus, we have 



S(a)= X ( 



T) 

0<T<a 



Also, write C(a) for the copy of C used to generate the children of a. Let q be the extinction 
probability of the underlying Galton-Watson process. 

For a G R, define (a,C) := Yli=i e~ aXi and m(a) := E[(a, £)] G (0, oo]. Assume 
that m(0) > 1, so that q < 1. If m(a) < oo for some a, then the sequence 

a =n c 



WJa) " 



m{a) 1 

is a martingale with a.s. limit W(a). Write 

L 



m'(a) := E 



-aXi 
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when this exists in [—00, 00] as a Lebesgue integral. Biggins (1977) has determined when 
W(a) is nontrivial: 

Biggins' Theorem. Suppose that a e R is such that m(a) < 00 and m'(a) exists and 
is finite. Then the following are equivalent: 

(1) P[W(a) = 0] = q; 
(%%) P[W(a) = 0] < 1; 
(Hi) E[W(a)] = 1; 

(iv) E[(a, C) log + (a, C)\ < 00 and am' (a) / m(a) < logm(a). 

Remark. In fact, the hypotheses here are very slightly weaker than those of Biggins 
(1977), Lemma 5. Moreover, the proof to follow works without the assumption that 
m'(a) be finite, except for the implication (ii) =>• (iv), where it needs the assumption 
that am'(a) 7^ —00. 

Remark. The case of Biggins' Theorem where L is constant, Xi are independent and 
identically distributed, and m{a) = 1 was proved also by Kahane (see Kahane and Peyriere 
(1976); the first condition in (iv) above follows from the assumptions that m(a) < 00 and 
|m'(a)| < 00 in the case that L is bounded since convexity of the function x 1— > xlogx 
shows that E[(a, C) log + (a, C)} < \m'{a)\ + \\ log + L\\ 00 m(a)). When the conclusions of 
Biggins' Theorem hold in Kahane's context, the measure ju below is introduced by Peyriere 
on p. 141 of Kahane and Peyriere (1976) for another purpose. It and related constructions 
in other situations also occur, usually including the same direct construction as ours, in 
Kallenberg (1977), Hawkes (1981), Rouault (1981), Joffe and Waugh (1982), Kesten (1986), 
Chauvin and Rouault (1988), Chauvin, Rouault and Wakolbinger (1991), and Waymire 
and Williams (1995). 

Evidently, (iii) implies (ii). The fact that (i) and (ii) are equivalent follows from the 
standard "zero-one" property of Galton- Watson processes. We shall present a simple proof 
of the other equivalences modelled on the proof of the Kesten-Stigum theorem in Lyons, 
Pemantle and Peres (1995). I am grateful to Anatole Joffe for asking me for the details 
of how this is done. The same method was discovered independently by Waymire and 
Williams (1995) for the case treated by Kahane (mentioned above). In fact, Waymire and 
Williams relax the condition that the Xi be i.i.d. They even relax the independence of the 
£(cx), which could be done here as well. 

Proof. Fix a. If t is a rooted tree (with distinguishable vertices) and X is a real-valued 
function on the vertices of t other than its root, we call (i, X) a labelled tree. A ray in 
a tree is an infinite line of descent starting from the root. Given a ray £, the vertex on 
£ in generation n is denoted £ n . In the space of labelled trees, let T n denote the a-field 
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generated by the first n levels. We shall also work on the space of labelled trees with 
distinguished rays, (£, X, £); denote by T* n the a-field generated by the first n levels there. 
For a G £, write S'(cr) := J2o< T <a ^( r ) an d se ^ 



«S(<r) 



m(ct) ? 



Branching random walk gives a probability measure, /it, on the set of labelled trees. 
We shall construct a related probability measure ju* on the set of infinite labelled trees 
with distinguished rays. Let fi n be the restriction of fx to jF n . Now any ^-measurable 
function / can be written as 

k|=n 

for some jF n -measurable functions f a . Let /i* be counting measure on {\a\ = n} fibered 
over fx n ; more precisely, is the (non-probability) measure on JF* such that for all 
nonnegative T* n -measurable functions /, 

J f(t,x,z)dfi* n = J E f (t,x)d f i n . 

\<j\=n 

Then the measure ju* will satisfy 



(i) #(^,0 



e 



for all n and all labelled trees with rays (t, X,£), where ju* denotes the restriction of p,* to 
J 7 * . The projection of ju* to the space of trees, denoted ju, then satisfies 

(2) f±{t,X) = W n {t,X) 

for all n and all labelled trees (t,X), where fl n denotes the restriction of fl to T n . 

To define ju*, let £ be a random variable whose law has Radon-Nikodym derivative 
(a, C)/m(a) with respect to the law of C. Start with one particle vq at the origin. Generate 
offspring and displacements according to a copy L\ of C. Pick one of these children vi at 
random, where a child is picked with probability proportional to e~ aX when its displace- 
ment is X. The children other than v\ give rise to ordinary independent branching random 
walks, while v\ gets an independent number of offspring and displacements according to a 
copy £2 of C. Again, pick one of the children of v\ at random, call it V2, with the others 
giving rise to ordinary independent branching random walks, and so on. 
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Define the measure fi* as the joint distribution of the random labelled tree and the 
random ray (vq, v±, i>2, ■ ■ •)• Then 



dK+1 (t,x,o 



n 



n+1 



m(a) (a,C(£ n )) m(a) d/i 



Thus, (1) follows by induction. 
Note that for any k > 0, 



(3) 



f X(v k ) 



dfT = E 



5> 



-ctXi 



[a,C) 



(a, C) m(a) 

Thus, by the strong law of large numbers, we have 



= —m'(a)/m(a) . 



(4) 



S(v n )/n — > — m'(a)/m(a) ju*-a.s. 



For any labelled tree (t,X), set W(t,X) := limsup W n (t, X). Now by (2), we have 
the implications (Durrett (1991), p. 210, Exercise 3.6) 



(5) 



W(t, X) = oo ju-a.s. 



W(*,X) = (U-a.s. , 



(6) W(t,X)<oo £-a.s. =>- Jw(t,X)dfi=l. 
Suppose first that (iv) fails. We have 

e —aS(v n ) ^ 

(7) W n Mt,X)>^ ( -^ T (a,Cn + i), 

with the two terms in the product being ju* -independent. Now, if am'(a)/m(a) > 
logm(a), then limsupe _a,s ' ( - ,; ™- ) /m(Q;) n = oo by (4) in case am' (a) / m(a) > logm(a) 
and by (3) and the Chung- Fuchs theorem in case am' (a) /m(a) = log m(a). This im- 
plies by (7) that W(t,X) = oo /i-a.s., whence by (5), (ii) fails. On the other hand, if 
am'(a)/m(a) < logm(a), then since E[log + (a,£)] = E[(a, C) log + (a, C)]/m(a) = oo by 
assumption, we have that 

limsup — log + (a, C n ) = oo ju*-a.s. 
n 

by virtue of the Borel-Cantelli lemma. This means that the first term in the right-hand 
side of (7) decays exponentially while the second has superexponential explosions. Hence, 
again, W(t, X) = oo fi-a.s. 
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Conversely, suppose that (iv) holds. Let Q be the cx-field generated by {Ck}k>i- Then 



e -aS(v k ) / ^ \ -a5(«„) 



k=0 

^ e -aS(« fc ) _ ^ e -aS(« fc ) 

A;=0 v ' k=l v y 



m(a) 7 



By hypothesis and (4), the terms e~ aS ( Vk ^ /m(a) k decay exponentially while the terms 
(a,Ck+i) grow (at most) subexponentially by the Borel-Cantelli lemma again. Therefore 
both series converge ju*-a.s., whence liminf W n (t, X) < oo /U-a.s. by Fatou's lemma. In 
light of (2), {l/W n (t, X)} is a /i-martingale, so that {W n (t, X)} converges /I-a.s. Thus, we 
have W{t,X) < oo ju-a.s. and (iii) is a consequence of (6). I 
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